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[Abstract! 

The invention relates to the field of digital processing of video image signals. The basic areas 
of application of this invention are connected with compressing data on narrow-band 
communications channels. This method uses the principle of adaptive vector quantization. Use of a 
conveyer principle of data processing in combination with partial parallelization of computing 
allows the method to achieve a time frame close to television distribution using data encoding and 
decoding. 2 examples, 1 illustration. 



Description of the invention 

The invention relates to the field of image signal processing and can be used, in particular, 
for repeated compression (encoding) of images in real time with subsequent regeneration (decoding) 
of the compressed image to its initial state with saving of the fine details and characteristics, and 
containing the significant data in the initial image. 
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The process of compressing images can be used during transmission of video images from 
space from an orbiting craft over narrow-band communications links in real time; during 
transmission of data (images) in computer communications networks; over existing narrow-band and 
telephone communications channels; for economical archiving of space, medical, judicial and other 
video data; for rapid transmission of large quantities of data between data servers and personal 
computer video terminals, as well as in a number of other scientific and technological applications. 

There are a number of well-known methods of "compression-regeneration 11 of images. For 
example, adaptive differential pulse-code modulation and methods of encoding with prediction [1] 
provide a simple hardware implementation of a system for work in real time. This method allows for 
4-5 fold compression, but the quality of the regenerated image depends directly (degrades) with the 
level of noise in the communications channels. 

A method of compression, based on orthogonal transformation, such as Fourier, Adamar, or 
Karhunen transformations, or other transformations, is resistant to impulse and high-frequency 
interference in communications channels. However compression with good quality by these methods 
is achieved only for simple images and does not retain much fine detail. 

To improve the quality of displayed images compressed using orthogonal transformation, 
block encoding is used [1]. In this case the whole image is not compressed immediately, and the 
divisions (blocks) contain a variable number of pixels. This method is widely used for encoding 
television images in commercial systems of video recording and television broadcasting, as well as 
in production of computer video and is the basis of the JPEG and MPEG standards used in many 
countries for image compression. 

The JPEG standard is the most widely used method of compression and has the following 
operational characteristics: 

a) piem of the image in digital form and its buffering; 

b) discrete cosine transformation (D.C.T.), during which the image is divided into blocks and 
each block undergoes the above-mentioned operation. This operation requires large computing 
power, during which loss of information does not occur. D.C.T. exhibits a variety of Fourier 
transformation, and has a reverse transformation. The sense of this operation is in the transition from 
a spatial representation of the image to its spectral representation and back again. Clipping the 
highest- frequency elements of the displayed image, it is possible in this and in other directions 
depending on quantity to choose between the quality of the image (regenerated) and the degree of 
compression. In this way D.C.T. creates a matrix, presenting the initial image, in the aggregation of 
matrices of frequency coefficients. The high-frequency elements of these matrices can be coarsened 
or discarded without a fundamental loss of information. The time needed for calculation of each 
element of the D.C.T matrix depends heavily on its size, which JPEG recommends should be in the 
form of elemental matrices of 8x8 elements; 
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c) quantization. After the D.C.T operation each block of the image undergoes a quantization 
operation, i.e., it is split off from the following block by rounding to the corresponding element of 
the special quantization matrix. Here a basic loss of information occurs on account of the rounding, 
during which the result of splitting off is rounded to the nearest whole number with an established 
binary series number. In the matrix received after the quantization, the area of high frequencies 
usually turns out to be filled with zeros; 

d) then RLE [run-length encoding] is performed on the resulting matrices (replication 
encoding), during which the remaining frequency coefficients are encoded. The coefficient of each 
matrix is bypassed at this path in a zig-zag manner, and the null spacings are likewise encoded by a 
standard RLE program. Then the information from all blocks is formed into a single stream; 

e) "entropy" encoding. The stream produced by the RLE undergoes a standard method of 
compression through Huffman or arithmetic encoding; 

f) during decoding all the preceding steps are again performed in reverse order, i.e. Huffman 
decoding is performed, then decoding by an RLE program, then regeneration of the D.C.T matrices 
through reverse D.C.T. Finally, the image is taken from the regenerated blocks. 

Use of the discussed method, depending on the complexity of the processed image, can 
achieve a compression coefficient of 10-60. However, with large coefficients of compression the 
regenerated image begins to show bleeding of the borders of groups (blocks) of pixels [1] causing 
the regenerated image to consist of a large number of lightly colored spots. This leads to, for 
example, difficulty in vision while viewing a video compressed by this method. The regenerated 
image loses its fine structure and therefore the use of this approach is difficult for compression of 
images containing a large number of details, for example, aerial photography. 

An alternative method of block encoding using orthogonal transformation is compression of 
the image by adaptive vector quantization [4]. In this case the image is also split into blocks and the 
collection of pixels in the block is described by a vector. Adaptive vector quantization (A.V.Q.) is 
realized through encoding of the mutual characteristics of pixels in the encoded block, and therefore 
the regenerated image after such encoding preserves the fine details at relatively high compression 
(up to 16 times and higher). 

The analogs examined above are sufficiently effective in their own fields. However none of 
them are adequate across a sufficiently broad range of practical applications. At present this range 
includes applications of image compression that require a combination of the advantages of all these 
methods, above all with respect to regeneration of images in real time over existing narrow-band 
communications channels. 

a) Transmission of compressed images on communications channels. This field is 
particularly relevant at present, while applications of visual inspection from space are growing and it 
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is necessary to transmit large quantities of video information on space communications channels 
with minimal loss of detail at the pace of high-speed space video transmitters. 

b) Local and global computer information networks. The connection between computers in 
such networks is often the existing narrow-band (including telephone) communications lines, and 
therefore the use of "compression-regeneration" systems facilitates transmission of large quantities 
of video data within such networks. 

c) Computing complexes for image processing have a narrow place in transmission of video 
data from PC servers to graphics video terminals. Such transmissions are usually done over standard 
digital communications channels, which have rather narrow bandwidth. Therefore the use of 
efficient compression and regeneration of video data increases the speed of analysis of an image in 
such computer systems. 

d) A separate problem is archiving large quantities of computer data in digital format. This 
can be a bank of space observation video data, a bank of medical photographs, judicial video data, or 
other data. Use of effective "compression-regeneration" for archived images can decrease the storage 
requirements of such computer systems by a factor 1.5-2. 

The two following methods most closely satisfy all of the listed requirements, i.e. JPEG and 
AVQ. A comparison of these methods shows that JPEG has a sufficiently good quality of 
regeneration of images using a compression coefficient up to 15, but above a coefficient of 10, fine 
detail begins to be lost. AVQ provides similar results to JPEG, but preserves fine detail at a 
compression coefficient of about 10. At larger compression coefficients AVQ shows better results 
than JPEG, and therefore is used as a prototype. Avoidance of the basic drawback of AVQ, i.e. 
minimizing the effect of noise in the communications channel, can be achieved for image 
compression by using principles taken from Kohonen neural networks [5] and using them in 
problems of image compression. 

It was decided to use a classical AVQ method and modify it in such a way that it preserved 
the topology of the encoded data similar to Kohonen neural networks. For this the following was 
necessary. Since, as for an apparatus for study of Kohonen neural networks, the initial location of 
clusters must be specially arranged, to the degree that a cluster order number increases, the value of 
the spatial coordinates of its center changes monotonically. For this the initial centers of the clusters 
were arranged in a single diagonal of an n-dimensional vector space, and the number of clusters 
varied along the diagonal monotonically. Further, during the above-described process of adaptation 
of the location of the clusters, the initial topology of their distribution is altered, [and] clusters with 
adjoining number can appear in various corners of the quantified vector space. In order for this not to 
occur, after liquidation of each empty cluster and its opening, near the largest of the remaining 
clusters, a renumbering of all clusters occurs in the following manner. The newly opened cluster is 
given a number next to the number of the cluster located at the partition, while the previous or next 
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number of the clusters (depending on whether the number of the liquidated cluster was greater or 
less than the distributed cluster) is moved to one so that with the existing numbers [sic] and the freed 
number of the liquidated cluster is given to one of the remaining non-empty clusters. As a result, a 
robust method of studying Kohonen neural networks was developed for compression [and] 
regeneration of images. During 16-fold compression, the regenerated image retains its structure and 
the fine details of the original, and the average quadratic error of regeneration of the image is almost 
the same as with a classical AVQ method for image processing on which this method was based. If a 
neural network is used for image compression, for which it was never before used, the quality of its 
output exceeds the quality of the output of an AVQ method. 

In this way a classical AVQ method is based on preliminary construction of code tables 
(code books, code libraries, libraries of references) based on a process of learning (adaptation) of the 
compression of a concrete class of images. In this process the libraries used do not retain the 
topology of the encoded data, which leads to large errors during decoding, caused by small errors in 
the encoded data, occurring for example, during transmission over communications channels. The 
proposed process of learning retains the indicated topology (vectors with similar content have 
similar numbers in the code library) and passes through the following image. The initial image is 
split into blocks of pixels of the specified size K>L, each of which is interpreted as a vector in a 
K#L-dimensional space. With a method of adaptive clusterization it is essential to divide the given 
space for "t" so that the density of the location of clusters corresponds to the density of the 
distribution of probability of vectors in the indicated vector space. Before beginning the adaptive 
clusterization, the centers of the indicated "t" clusters are designated and placed in this vector space 
according to some ordering scheme. Subsequently, on the basis of an analysis of a sample of the 
learned data (p-dimensional vectors, i.e. all blocks-pixels of the encoded image), adaptation of the 
location of these centers to the statistical properties of the encoded data takes place. At the same 
time, for each of the produced vectors, the deviation from the centers of the indicated clusters is 
determined according to the criteria of the minimum of the Euclidian distance. For each of the 
clusters the new position of the center is calculated as the average for all vectors in the clusters, 
empty clusters are liquidated and new clusters with a given number are created with a new spatial 
location by means of splitting in two the largest of the remaining clusters. One of the halves is given 
the number of the source cluster, and another number is again produced (liquidated in the second 
place of the spatial vector). The center of the source cluster is taken as these two new clusters, and 
two small random p-dimensional opposite vectors are added to the initial coordinates (in this way, 
the centers of the recreated clusters are distributed in the space). An important point in this is the 
retention of the previous order of location of the clusters in the code library, because after creation of 
the new cluster, reordering takes place with the goal of preserving the existing order. Subsequently, 
the learned sample of vectors is again produced for clusterization and this process is repeated 
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iteratively until its criteria are completed, for example, until the point at which the change of 
coordinates of the centers of the clusters are, according to the criteria, less than an assigned 
threshold. 

Another important distinguishing characteristic of the proposed method of compression is the 
use of pseudo-floating points during storage and the use of reference libraries. Studies have shown 
that during preparation of code libraries by any of the methods in use, the best results for quality of 
images regenerated after compression are achieved in those cases in which the value of the vectors 
of the library are computed and used with a format with a floating point. However this is very 
ineffective from a computing point of view with respect to encoding. In this invention we propose 
using a library prepared with a floating point during encoding. Then the received value of the vectors 
is multiplied by 64 and rounded to the nearest integer. During this operation, first, a two-byte 
number is used with 14 significant bits, which closely emulates the floating point operation. Second, 
two remaining bits (missing from the two bytes) are sufficient so that during calculation of the 
minimal Euclidian distance in the process of encoding the sum of the quadrant of the difference of 
the vectors (reference and code), it does not exceed two bytes, which allows for convenient 
programmatic and hardware realization of the algorithm. Third, during calculation only integer 
arithmetic is used. It is natural that during encoding of the values of the vectors of an image, it 
preliminarily moves to 6 bits. 

During encoding using a method of determining the smallest Euclidian distance between the 
running vector and the reference to each encoded block of pixels of the image, the reference vector 
from the encoding table is placed in the "nearest" position, i.e. a 16-component initial vector is 
replaced by a single-component number of the reference vector. In this way 16-fold compression of 
the image is performed, while in fact it proceeds due to a reduction in the statistical video data 
surplus as a result of the corresponding "learning" of the reference code vector table. 

After transmission over the communications channel or "archiving", the compressed image 
can be decoded. During this process, the meaning of each pixel of the decoded image is the address 
of an entry into the decoding table, in which is stored the corresponding values of the reference 
vector, just as in the coding table, i.e. the number of the reference vector is changed during decoding 
to a 4x4 block of pixels. 

It is worth noting that this method has little sensitivity to differently encoded images and 
images for which a coding table is used; therefore a once written coding table is applicable for 
compression of a wide class of images (for example, a class of space photographs, portraits, etc.). 
The construction of coding tables and vector reference tables is accomplished in stationary 
conditions using a PC or an active neural network. Then they are loaded into a fixed memory of the 
compression-regeneration processes and used during state operations. If needed, the class of coded 
images can be changed by changing the fixed memory, or it is possible to arrange for the changing 
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of many code tables using narrower classes of coded images (to increase the accuracy of 
regeneration). 

In this way the proposed method avoids the drawbacks and significantly increases the 
functional possibilities of the classical AVQ method. This is achieved through the use of the 
principles of Kohonen neural networks for compression and based on these principles, the 
construction of a reference library that preserves the topology of the encoded data, which gives the 
proposed method robustness in relation to a wide range of images and allows achievement of the 
following technological results: 

a) in the encoding process, finding a means of determining the minimal Euclidian distance 
from the reference table for each block of the image from the block nearest to it; 

b) replacement of a multi-component initial vector of the image by a single-component 
reference vector; 

c) regeneration of the initial vector after transmission of the encoded image using the number 
of a reference vector, enabling the contents of a block to be called from a reference library; 

d) the method features higher speed of decoding in relation to the described analogs, which 
makes it useful for reproduction of moving images. 

The figure shows a functional diagram of an encoding-decoding apparatus. 

The encoding-decoding apparatus contains: data sampling register 1, first and second blocks 
of random access memory 2 and 3, first commutator 4, block of random access memory of 
references 5, subtraction block 6, quadrator 7, reference choice controller 8, first, second, third, 
fourth accumulators 9-12, first, second, third adders 13, 14, 15, decision block 16, output register 17, 
third, fourth blocks of random access memory 18, 19, second commutator 20, block for reference 
address generation 21, block for construction and calculation of a reference address 22, block of 
random access memory of the reference 23, exit register 24. 

The encoding-decoding apparatus functions in the following manner. The initial image in the 
form of a digital sample of the initial data arrives at the first and second blocks of random access 
memory 2 and 3 in 4 strings for supply of information to the following blocks. Then the difference 
between the reference and running values of the signal sample of the image is formed in the 
subtraction block 6. Then in quadrator 7, a quadrate difference signal is formed in parallel from 4 
lines (from 1 of 4 read-outs). The results of the computation are placed on 8 channels simultaneously 
for further processing. The results are added in adders 9, 10, 11, and 12. Since the dimensions of the 
coded block are 4^4, the receipt of the quadrate difference for the whole vector is accomplished in 2 
passes. At the same time, the following 8 read-outs are calculated from the buffer. The eight 
received sums are transferred to the addition block, where they are added twice in pairs to produce a 
total sum. The result is stored in the decision block 16 and is used to choose a minimum value of the 
vector in the coding reference library. Then the procedure repeats for the next block of the encoded 
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image until all the required part of the reference library is processed and there are no more blocks to 
process. In this way the architecture is built on a conveyer principle using parallel processing within 
the nodes. The cycle of the conveyer structure determines the maximum time of processing of the 
data in one of the nodes of the conveyer. After determination of the closest vector from the reference 
library, encoding of a line of the image takes place. The coding block is implemented using the 
following elements: register for sampling the incoming data, commutator, control and access block 
of the series 1533 and 1564 microprocessors, blocks of MS6264-20NS Texas Instruments random 
access memories 1 and 2, subtraction block 6 and quadrator 7, adders 13, 14, 15 in microprocessor 
TMS2210, blocks of random access memory 5. The reference libraries are built in an MS62256- 
20NC microprocessor, control processor of type TMS320C10Nh or TMS3220C25FNh. The input 
register of the image decoding block provides a connection with a bus, from which issues data in the 
form of an encoded image. A line of the encoded image moves to the buffered memory of blocks 18 
and 19, which provide continuous reception and transmission of data. Data from one of the RAM 
storage devices is directed through the commutator to the block for generation of the physical 
address of the reference in memory, where the number of the vector from the reference library is 
transformed into the beginning address of the location in RAM storage. The beginning address of the 
reference moves to the block for memory address construction and counter. After reading out one 
line of the reference block in the apparatus for address formation, the beginning address of the 
following vector arrives and reading out of the line of the reference block at the given address occurs 
and so on. Read-out of the information proceeds from the reference memory, appears in the input 
register and then a line of the initial image is formed. 

A decoder can be implemented from the following elements: input register, commutator, 
block for memory address construction and counter, output register (based on series 1553, 1554, 
55PT17), RAM device for references based on MS62256-20NC (block for formation of the image 
based on series 174 and 1 1 18 microprocessors). 
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Claims 

1. A method of encoding-decoding an image that enables reception of a digital signal of an 
image, which enables dividing it into blocks containing in each block a series of pixels that describe 
vectors, constructing a quantized vector space, forming a library of references from the signal 
corresponding to the first frame of the image by means of adaptation of the compression of concrete 
blocks of the image, calculating analogs in the library of the references for each of the blocks of the 
image, forming a signal of differences between the running value of the signal and the corresponding 
value from the reference library, forming a signal of the square of differences between the value of 
the signal and the corresponding value from the reference library, adding the squares of differences 
for eight blocks of the signal and then adding by pairs the received sums of the squares of 
differences to receive a total sum, storing the received code of the image block, reading this block in 
buffered memory with the subsequent formation of the regenerated image, distinguished by the fact, 
that the closest block from the reference library, corresponding to each block of the image, is located 
by means of determination of the minimal Euclidian distance, using the received total sum, and 
during decoding changing the multi-component initial vector of the image to a single-component 
number of a reference vector. 

2. An apparatus for encoding-decoding an image, containing an encoder consisting of a 
register for the initial data, then a collection of blocks of reference RAM, a subtraction block, 
squarer and first accumulator, as well as a control block for electing a reference, whose output is 
connected to the input of a block of RAM of references, a decoder consisting of an input selection 
register, subsequently connected to a block for generation of an address, a block for composing the 
address of the reference in memory and counter, a block of RAM for references and an output 
register, distinguished by the fact, that the encoder contains first and second blocks of RAM for four 
lines, a first commutator, second, third and fourth accumulators, first, second and third adders and a 
decision block, while the first and second outputs of the selection register for input data are 
connected to the inputs of the first and second blocks of RAM, whose outputs are connected in turn 
to the first and second inputs of the first commutator, whose output is connected to the second input 
of the subtraction block, the output of the squarer is connected to the inputs of the second, third and 
fourth accumulators, the outputs of the first and second accumulators are connected to the first and 
second inputs of the first and second accumulators are connected [sic] to the first and second inputs 
of the second adder, whose outputs are connected to the first and second inputs of the third adder, 
whose output is connected to the input of the decision block, whose first output is the output of the 
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encoder, the second output of the decision block is connected to the input of the control block for 
selection of a reference, the second input of the block of reference RAM is connected to the input of 
the apparatus, the decoder includes the third and fourth RAM blocks for four lines and a second 
commutator, while the first and second outputs of the selection register are connected to the inputs of 
the third and fourth blocks of RAM, whose outputs are connected in turn to the first and second 
inputs of the second commutator, the output of the second commutator is connected to the input of 
the block for generation of the reference address, and the output of the output register is the output of 
the apparatus. 
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(54) CnOCOE KOflUPOBAHM^-flEKOflMPOBAHMfl M30BPA>KEHMM H 
yCTPOI/ICTBO flJlfl ETO OCYiHECTBJlEHHfl 

l/l306peTeHne othochtca k oSnacTw uwcfrpoBow o6pa6oTKn BWAeocKmanoB n3o6pa>KeHHM. OcHOBHbie 
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pa3BepCTKe npn Bbino/iHeHnu onepaqnii KOAupoBaH^m m A6koa^POB3hhp nHCf)opMaunn. 2 c. n. frnw, 1 wn. 

OnHCAHME H305PETEHWH 

H3o5peTeHwe othocmtca k o6nacTu o6pa6oTKM cwroaJiOB M3o6pa>KeHnii w MOweT 6wTb wcnonb30BaHO, b 
HacTHOcrw, a™ MHoroKpaTHoro c>KaTMfl (KOAnpoBaHUfl) M3o6pa>KeHMfl b pearibHOM MactUTa6e BpewieHw c 
nocneAy^oiJUMM BoccTaHOBneHweM (AeKOAnpoeaHMeM) cxoToro H3o6pa>KeHHfl ao hcxoahopo cocTOflHi/ifl c 
coxpaHeHneM ero m6jikhx AeTsnevi, oco6eHHOCTetf n ApyroR, coAepramewca b kcxoahom n3o6pa>KeHHM 

3HaMi1MO^ MH4)OpMai4HM. 



□poLiecc okstma M3o6pa>KeHiivi MoweT 6biTb Mcnonb30saH npn nepeAane aapoKOCMUHecKOft 
BWAeowHCfeopMaMww c 6opia neiaTeribHoro annapaia na 3eM/iK> no y3Kono/iocHbiM Kananawi cba3h b 
pearibHOM MacurraGe BpewieHw; npn nepeAaMe nHC^opwiauwH (n306pa>KeHiM) b ceTax KOMnbtoTepnow CBfl3n; 
no cymecTByK)U4HM y3KononocHbiM u TenecjDOHHbiM KaHanaM cbhsu; skohomuhhom apxuBaquin 

aSpOKOCMUMeCKOM, MeAMUUHCKOW, KpHMMHanHCTMMeCKOM M npOMeVI BHA60HHC{)0pMaL4HH; CKOpOCTHOM 

nepeAawe oo/ibiuiix MaccMBOB AaHHbix Me>KAy H3KonnTejiaMK MH(t>opM3qnn h BHAeoTepMMHanaMU 3BM, a 
TaiOKe b paae Apyrwx npnno>KeHnw HayKn w texHUKM. 



H3BecTeH p*A cnoco6oB ,, c>KaTHfl-BOCCTaHOBneHM« M M3o6paa<eHiift. TaK Hanpmviep, aAamnBHan 
An4>4)epeHMnaribHa« KOAOwvtnynbCHafl MOAyfiflM^fl h MeTOAbi KOAnpoBaHna c npeACKa3aHneM [1] 
o6ecneHHBaK>T npocTyK) annapaTHyra peannsaqnK) cucreMbi a^« pa6oTbi b pearibHOM MacuiTaSe BpeMeHM. 
3tot wieTOA o6ecneHHBaeT c>KaTwe b 4-5 pa3 t ho KaMecTBO BOCcraHOBneHna n3o6pa>KeHMii cyLyecTBeHHO 

33BHCMT (CHM>KaeTCfl) OT ypOBHfl UiyMOB B KaHaJiaX CBS3M. 



MeroAbi OKaTna, ocHOBaHHbie Ha opToroHa/ibHbix npeo6pa30BaHnax TaKnx, KaK npeo6pa30BaHua Oypbe, 
AAaMapa, KappyHeHa [1] m AP- ycTOMHMBbi k MMnynbCHbiM n BbicoKOHacroTHbiM noMexaw KaHanawi cb«3m. 
Oah3ko OKarne c xopouiMM KanecTBOM nocpeACTBOM stux weTOAOB AOCTwraeTCfl TonbKO ahs npocrbix 
n3o6pa>KeHnPi m He coAepwuT 6onbUJoro KO/inMecTsa MeriKnx Reianeih. 



noBbiweHUH KanecTBa BOccraHaBJinBaeMbix n3o6pa>KeHMM, cacaTbix c npuMeHeHneM opToroHa/ibHbix 
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npeo6pa30BaHMM, wcno/ib3yeTCfl 6noHHoe KOflnpoBaHne [1] B stom oiywae oksthk) noABepraeTca He Bee 
n3o6pa>KeHne cpa3y, a ero MacTn, Ha KOTopbie oho pa36nBaeTca (6nom), coAepwamwe onpeAeneHHoe (b 
HacTHOcru, pasHoe) KOJiimecTBo nwKcenoB. TaKofl cnoco6 wnpoKo ncnonb3yeTca npn KOAnpoBaHnn 
Te^eBH3H0HHbix M3o6pa>KeHHM b KOMMepMecKHx cucTewax BHAeo3anncn h TeneBH3woHHoro BemaHUfl, a 
jame npw co3AaHnn KOMnbiOTepHbix BMAeocJm/ibMOB n nono>KeH b ocHOBy npuMeHaeMbix bo mhohix 
CTpaHax cTaHAapTOB ok3th« M3o6pa>KeHW/i JPEG, MPEG. 

daHAapT JPEG nsnaejcn Han6onee pacnpocrrpaHeHHbiM wieTOAOM OKaTMfl v\ npeACTSB/iaeT co6ow 
cneAytotnyK) nocneAOBaTe/ibHOCTb onepauuM: 

a/ nviewi moQpa^emiA b i4H(|>poBOti cfcopMe h ero 6y<t>epw3aunfl; 

6/ A^CKpeTHoe KocuHycHoe npeo6pa30BaHue (fl.K.n.), npn kotopom n3o6pa>KeHMe pa36nBaeTcs Ha 6/iokh u 
Ka>KAww 6jtiok noABepraeTcs ynoMHHyToft onepaqtfw. 3to onepauns Tpe6yeT 6onbwoirf BbNMcnuTeiibHOM 
molahocth, npi4M6M noTepn nH<£opMai4wu npii 3tom He nponcxoAHT. fl.K.n. npeACTaBn^eT co6om 
pa3H0B^AH0CTb npeo6pa30BaHMfl Oypbe, WMeeT oSpaTHoe npeo6pa30BaHtie. CMbicn stow onepaqiw 
3aK/iK)HaeTC3 b nepexoAe or npocrpaHCTBeHHoro npeACTaB/ieHna n3o6pa>KeHKw k ero cneicrpanbHOMy 
n peACTaBn e h m kd m HaoSopoT. OTceKaa Han6o/iee BbicoKonacTOTHbie anewieHTbi npeo6pa30BaHHoro 
n3o6pa>KeHMfi, mo>kho b Ty unu MHyio dopoHy b 3aBncnMOc™ ot KonnMecTBa Bbi6npaTb Me>KAy KanecTBOM 
M3o6pa>i<eHM?i (BOCdaHOBJieHHoro) v\ creneHbio OKaTua. TaKWM o6pa30M, fl.K.n. npeo6pa3yer MaTpnuy, 
npeACTaBn«K)U4yK) ncxoAHoe HSoSpaweHne, b coBOKynHocTn iviaTpnu nacTOTHbix Koacfx^nLineHTOB. 
BbicoKOMacTOTHbie sneMeHTbi sthx MaTpnq MoryT 6biTb orpy6neHbi nnn oT6poujeHbi 6e3 ocoobix noTepb 
HHcf>opMa!4wn. Bpewi^, Heo6xoAKMoe f\nn BbiMHcneHna Ka>KAoro sneMenia Marpwubi fl.K.n. curibHO 33bwcht 
ot ee pa3Mepa, KOTopbiw JPEG peKOMeHAyeT b BHAe snewieHTapHbix Maipm pa3MepoM (8x8) sneMeHTOB; 

b/ KBaHTOBaHne. Rocxie onepaunu fl.K.n. Ka>KAbitf 6hok M3o6pa>KeHUfl noABepraeTca onepaunw 
KBaHTosaHna, T.e. asjwtch c nocneAy*ouunM 0KpymeHneM Ha cooTBeTCTByromnw sneMeHT cnei4waribH0i/t 
MaTpnqbi KBaHTOsaHHR. 3Aecb nponcxoAUT ocnoBHaa noTepa HHcfiopMaMHu 3a cneT oKpymeHua, npn 
kotopom pe3ynbTar AeneHfia OKpyrnaeTCH ao 6nn>Katiujero uenoro c ycTaHOBneHHbiM mmchom ABOKHHbix 
pa3paAOB. MaTpnya, no/iyneHHaa nocne KBaHTOBaHMa, b o6nac™ BbicoKnx sacTOT o6bi4HO 0Ka3biBaeTca 
3anonHeHHOM Hynawin; 

r/ nanee npon3BOAHTca RLE-KOAwpoBaH^e nonyneHHbix M3Tpni4 (KOA^ipoBaHne noBTopoB), npi4 kotopom 
K0AwpyK)TCf? ocTaBUineca MacroTHbie K03c|)4)Mi4neHTbi. Ko3c})c)3HMMeHTbi Ka>KAOfi MaTpnqbi o6xoa«tcs npn 
3TOM 3nr3aroo6pa3HO, HyneBbie npoMe>KyTKH KOAnpyK)TC« TaioKe nocpeACTBOM oraHAapTHOM nporpawiMbi 
RLE. flanee MH^opwiaqua co Bcex 6jiokob cfiopMnpyeTca b eAUHbiPi noTox; 

A/ KOAnpoBaHne H 3HTponnki n . noTOK, nonyneHHbiPi npn RLE-KOA^poBaHnn noABepraeTC5? ciaHAapTHOMy 
MeTOAy c>KaTMq no Xac(3ct>MeHy nnn apuc^MeTimecKOMy KOAwpoBaHMK); 

el npn ASKOAnpoBaHnw Bee nponcxoAUT b crporo o6paTHOM nopflAxe, T.e. nocne A^KOA^pOBaHMFi no 
Xa^MeHy cneAyeT ASKOAnpoBaHLie no nporpaMMe RLE, 3aTeivi BoccTaHOBneHne MaTpnubi fl.K.n. 
nocpeACTBOM o6paTHoro fl.K.n. HaKOHeq, c6opKa n3o6pa>KeHH3 m BoccTaHOBneHHbix 6noKOB. 

npuMeneHne paccwioTpeHHoro MeTOAa b 33bhchmocth ot cjio>khocth o6pa6aTbiBaeMoro n3o6pa>KeHMfl 
no3BonaeT AOCTHHb K03(t>cf)Mi4iieHT c>KaTn* ot 10 ao 60. Oah3ko np\A 6onbUJnx Koactx^nqneHTax OKaTMa Ha 
BOCcraHOBneHHOM M3o6pa>KeHnn HannHawT npocTynaTb rpaH^Mbi rpynn (6jiokob) nuKcenoB [1] a caMO no 
ce6e BOCCTaHOBneHHoe n3o6pa>KeHne 6yAeT npn 3tom cocTO^Tb m 6ojibiuoro Mucna Jierno pa3JinMwivibix 
oahotohhwx n«TeH, mto AenaeT, Hanpniviep, npocMOTp BHA^ocjDwnbiviOB c Mcnonb30BaHneM AQHHoro wieTOAa 
OK3THA yTOMKTe/ibHbtM {\nn 3peHna. nponcxoAMT noTepfl MenKOM CTpyKTypw o6pa6aTbiBaeMoro 

MSOOpa^eHHfl, nOSTOMy 0K33blB3eTC« 3aTpyAHMTenbHbtM MCnonb30BaTb 3T0T nOAXOA A*™ c>KaTna 

tisoSpa^eHnw, coAep>KaLi4Mx 6ojibiuoe KonwMecrBo AeTanew, Hanpuwiep, aspocjDOTocHMMKOB. 

AnbTepHSTMBOM MeTOAaM 6noHHoro KOAHpOBSHwa c ncno^b30B3HMeM opToroHanbHoro npeo6pa30B3HMj? 
^BJiaeTCfl c>K3Tne M3o6pa>KeHMw nocpeACTBOM aAamrnBHoro kbshtobshua BeiaopoB [4] B stom cnynae 
M3o6pa>KeHne TaioKe nenv\Tca Ha 6jiokm h Ha5op nuKcenoB b 6/iOKe onucbiBaeTCfl BeiaopoM. AAanTWBHoe 
KBaHTOBaHne BeKTOpoB (A. K. B. ) o6ecneMMBaeT KOAnposaHvie B3anMHbix xapaicrepucTHK nuKcenos b 
KOAnpyKDojeM 6noKe, nosTOMy BoccTaHOB/ieHHoe M3o6pa>KeHne nocne TaKoro koahpobshhh coxpsHaeT 
MenKne AeTann npn AOcraTOHHo 6oribLiiOM OKaTuvi (ao 16 p33 m 6ojiee). 

PaccMOTpeHHbie Bbioie aHsnorn aoctstomho scfccfceKTHBHbi b cbomx o6ji3cthx. Oah3ko hh oa^h m3 hmx He 
o6ecnemiBaeT pa6oTbi b aoctstomho uinpoKOM ccfeepe npaKTMMecKnx npnjio>KeHMii. K TaKOM ccfcepe b 
HacTOflLiiee BpeM^ cneAyeT oTHecru TaKiie o6^acni npuMeHeHun okstha M3o6p3>KeHHfl, rAe Heo6xoAHMO 
coneTaHne npewMyiyecTB Bcex nepeHMcneHHbix mctoaob m, npe>KAe Bcero, b OTHOiueHnn BOCcraHOB/ieHHbix 
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H3o6pa>KeHHM b peanbHOM MacwTa6e BpeiweHii no cymecTByioiAMM y3KononocHbiw KaHa/iaM cbh3w. 

a/ nepeAana c>KaTbix M3o6pa>KeHiiw no KaHanawi cbb314. 3tb oSnacrb crraHOBWTCH oco6eHHo aKTyanbHOM b 
noc/ieAHne roflbi, KorAa pacwMpaeTca npwMeHeHne KocMtmecKnx cpeACTB BH3yanbHoro Ha6n\oaenm \a 
B03HMKaeT Heo6xoflMMOCTb nepeflasaTb 6onbujne wiaccuBbi BHAeonHcj5opMai4Mn no KaHanaM KOCMUHecKoCi 
C8«3M c orpaHUMeHHOM nponycKHOM cnoco6HOCTbK) b TeMne paSoTbi BbicoKOCKopocTHbix kocmumbckhx 

BHAeOflaTMMKOB. 

6/ JloKanbHbie h rno6aribHbie KOMnbKrrepHbie MHctDopMaqnoHHbie cent. CBH3b MewAy KOMnbKrrepaMw 
BHyTpn TaKiix ceTePi nacTo peajiM3yeTcs no cymecTBeHHbiM y3KononocHbiM (b tom nwcne, v\ TenecjDOHHbiM) 
nnHiiflM CBJ13M, m noaTOMy npuweHeHne cwcTew "oKaTne-BoccTaHOBneHne" o6nemaeT nepeAany 6onbiuux 
wiaccuBOB BHAeoAaHHbix BHyipn tbkhx ceTePL 

si BbmwcJinTe/ibHbie KOMnneKCbi o6pa6o™ HSoGpaweHMH wwem y3KHM MecroM nepeAany BHAeoAaHHbix 
ot HBKonmeneiA 3BM k rpa$HHecKMM BMAeoTepMUHanaM. TaKne nepeAann oSbNHO ocymecTBrmKnrca no 
CTaHAapTHbiM i4M0poBbiM KaHanaM CBA3H, MMefoiiiMM AOcraTOHHo y3Kyio nonocy nponycKaHH*. flosTOMy 
npiiMeHeHne sc^eKTUBHoro cwaTHfl m BOCCTaHOBneHH* BHAeoAaHHbix noBbimaeT CKopocrb aHann3a 
M3o6pa>KeHHM b jaKnx BbNwcnirrenbHbix CMCTeiwax. 

r/ OTAenbHyio npo6neMy npeACTaBnaeT co6oi?t apxuBaqua 6onbiunx waccwBOB BbmncnuTeribHbix AaHHbix, 
npeACTaBJieHHbix b muc^pobom $opMe. 3to MOweT 6biTb 6aHK KOCMMMecKnx pa3BeAbiBarenbHbix 
BHAeoAaHHbix, 6aHK MeAnqwHCKirtx chumkob, KpuMUHan^CTHMecKnx BHAeoAaHHbix \a ap. FlpuMeHeHne 
3c}Dct)eKTHBHoro "oKaTw^-BoccTaHOBneHna" xpaHMMbix n3o6pa>KeHHM no3BonaeT Ha 1,5-2 nop«A*<a coKpaTMTb 
Tpe6yeMbie pa3Mepbi pecypcos naM*rrn Tawx BbmncnuTe/ibHbix cucrreM. 

Han6onee 6nu3K0 bcsm nepenncneHHbiM Tpe6oBaHHHM yAOBneTBopaiOT Asa nocneAnux paccMOTpeHHbix 
MeTOAa, T.e. JPEG m AKB. FlpuBeAeHHoe cpaBHeHne stmx MeiOAOB noKa3ano, mto JPEG uMeeT AOCTaTOMHO 
xopouuee KanecTso BOccraHOBneHHbix M3o6pa>KeHwti npn K03<t><t>nt4neHTe c>Ka™a ao 15, ho nocne 10 
HaMWHaeTca KCMe3H0BeHne Menmx AeTanew. MeTOA AKB AaeT pe3ynbTaTbi, conocTaBUMbie c JPEG, ho npw 
Koa^nyneHTax oKaTna nop^AKa 10 coxpaHfleT MenKne f\eianv[. dpn 6onbwwx KOSC^cJwqHeHTax OKa™« 
MeTOA AKB noKa3biBaeT pe3ynbTaTbi nynujue, MeM y JPEG, nosTOMy oh m npuHUMaeica 3a npoTOTwn. 
OTcrrpoMKa ot ocHOBHoro HeAOCTaTKa MeTOAa AKB, t. e. ycTpaHeHne BrwflHi/is wyMOB b KaHane cBa3H, 
MoweT 6biTb ocyu4ecTBneHa Mcnonb30BaHneM ftn^ CKarun n3o6pa>KeH^M npuHqunos, 3anMCTBOBaHHbix n3 
HeiipoHHbix ceTeii KoxoHeHa [5] npn ncnonb30BaHMn mx b 3aAanax cKBTm M3o6pa>KeHiiM. 

6bi^o penieHO ncnonb30BaTb KnaccuHecKUM MeTOA AKB n MOAnc^nLinpoBaTb ero TaK, htoGw oh coxpaHRn 
TononoruK) KOAnpoBaHHbix AaHHbix noAo6HO HewpoHHbiM ceTAM KoxoHeHa. flna peann3aMww 3Toro 
Heo6xoAHMO cneAywujee. TaK we, KaK ycTownnBoro o6yneHH« HeiipoHHbix ceTePi KoxoHeHa, ncxoAHoe 
nonoweHne K/iacTepoB aoji>kho 6biTb cneunaribHbiM o6pa30M ynopaAOseHo TaK, MTo6bi no wepe 
HapacraHMfl nop^AxoBoro Hoiviepa KnacTepa 3HaneHH5? npocrpaHCTBeHHbix KoopA^HaT ero ueHTpa 
M3MeH9ni/icb mohotohho. fl^« 3Toro ncxoAHbie qeHTpbi KfiacTepoB 6binn paccTasneHbi no oahom 
AnaroHa^bHOw n-iviepHoro BeiaopHoro npocTpaHCTBa, a Howiepa KnacTepoB MeH^nncb BAonb Anaronann 
mohotohho. flanee, b xoAe onncaHHoro Bbiuie npoqecca aAanTaqwn nonoweHUfl KnacrrepoB ncxoAHaa 
Tonononifl nx pacnono>KeHM« ncKawaeTca, KnacTepw ccoceAHUMM HOMepaMM MoryT OKa3biBaTbc« 8 pa3Hbix 
ymax KBaHTyeMoro BeiaopHoro npocTpaHCTBa. Mto6w 3Toro He nponcxoAwno, nocne xwKBWAaLiHH Ka>KAoro 
nycToro KnacTepa w ero oTKpbiTus b6jim3m Han6oribujero M3 ocrraBUJiixcq npon3BOAHTC9 nepeHa3HaneHiie 
HOMepoB Bcex KnacTepoB cneAyKOLquM o6pa30M. BHOBb oTKpbiBaeMOMy xnacTepy f\aeicn HOMep, coceAHww 
c HOMepoM KnacTepa, noAnewamero pazSuemyo, npvi stom npeAbiAyu4Mi4 m/im nocneAyfoii^ne Howepa 
KnacTepoB (b 3aBncMMOcrw oTToro, 6bin nw HOMep nuKBMAnpoBaHHoro K/iacrrepa Oo/ibtue nnn MeHbiue 
pacnpeAeruieMoro) cABuraeTc^ Ha eAWHuuy, mto6w c HOMepaMn y>Ke cyniecTByK)U4^x n MTo6bi 
ocBo6oAHBiuii^Cfl HOMep nuKBHAnpoBaHHoro Knacrepa 6bin npunncaH OAHOMy m ocTaBLunxcp HenycTbix. B 
pe3yribTaTe 5binn Bb!pa6oTaHbi ycTOMMUBbie MeTOAbi o6yneHMq HePlpoHHbix ceTew KoxoHeHa a^« OKaTwa- 
BOCCTaHOBneHMH M3o5pa>KeHMM. npw 16-KpaTHOM cwaTnu BoccTaHOB/ieHHoe M3o6pa>KeHne coxpaH^eT 
crrpyKTypy w Menme AeTann ncxoAHoro, a cpeAHe KBaApaTMMHa« ouiii6Ka BoccTaHOBneHna M3o6pa>KeHH^ 
noHTH TaKa« we, kbk y K/iaccnHecKoro MeTOAa AKB npn o6pa6oTKe M3o6pa>KeHMfi, Ha KOTopbix stot MeTOA 
6bi/i o6yMeH. Ecnn we HewpoHHaa ceTb ncnonb3yeTca Ana cwaTna M3o6pa>KeHHM, KOTopbie ew paHee He 
npeA^B/iHJincb, KaqecTBO ee pa6oTbi npeBoexoAMT KanecTBO paSoTbi no MeTOAy A.K.B. 

TaKMM o6pa30M, KnaccuMecKnii MeTOA A.K.B. 6a3npyeTca Ha npeABapwTeribHOM nocTpoeHnw koaobwx 
Ta6nwu (koaobwx KHur, KOAOBbix 6n6nwoTeK t 6w6nnoTeK 3T3/iohob) Ha ocnoBe npoqecca o6yMeHwa 
(aAanTauuM) cwaTnto KOHKpeTHbix KnaccoB M3o6pa>KeHMii. ripw stom ncno/ib3yeMbie 6n6/iM0TeKM He 
coxpaHflK>TTononorMK) KOAnpyeMbix AaHHbix, mto npusoAUT k 6onbiunM oiun6KaM npn ASKOAMpOBaHnn, 
Bbi3biBaeMbiM MaribtMii oiuui6KaMM b KOA^pyeMbix AaHHbix, boshwokhumx, HanpuMep, npn nepeAane no 
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KaHanaM CBfl3u. HpeAJiaraeMbm npoqecc o6y^enm coxpaHaer yKa3aHHyK) Tononornw (6jin3Kwe no 
coAepwaHMKD BeKTopbi MMeK)T 6nn3Kwe 3HaMeHM« HOMepoB b KOAOBoPi 6n6nnoTeKe) v\ npcrreKaeT 
cneflyK)i±|HM o6pa30M. Hcxo^Hoe w3o6pa>KeHMe pa36nBaeTca Ha 6dokh niiKcenoB onpefleneHHoro pa3Mepa 

K • L, Ka>KflbiM m KOTopwx nHTepnpeTHpyeTCfl k3k seicrop b n K • L-wiepHOM npocTpaHCTBe. Heo6xoAHMO 

MeTOflOM aflanTMBHOw KnacTepn3am>w pa3flennTb A3HHoe npocTpaHCTBO Ha "m n KnacrepoB t3kmm o6pa30M, 
HTo6bi nnoTHocTb pacno/ioKeHMH KnacrepoB cooTBeTCTBOBana nnoTHocru pacnpeAe^eHna b6po«thocth 
BeicropOB b yK33aHH0M BeiaopHOM npocTpaHCTBe. llepeA HaManoM aAanTUBHoti KnacTepn3aunw 
Ha3HaHaK)TC5? qeHTpbi yKa3aHHbix "m" wacTepOB v\ HeKOTopbiM ynopHAOMeHHbiM o6pa30M pasMemaKrrca b 
3tom BeKTopHOM npocTpaHCTBe. 3aieM Ha ocHOBanuM aHann3a Bbi6opKn o6yMaK>i±inx abhhwx (n-MepHbix 
BeKTopoB, T.e. Bcex 6noKOB-nnKcenoB KOAnpyeworo M3o6pa>KeHMa) npon3BOAHTca aAanTaqns nono>KeHHfl 

3THX USHTpOB K CTaTHCT14MGCKMM CBOMCTBaM KOA^pyeMblX A3HHblX. llpM 3T0M AHA K3)KA0rO K3 

npeA^BneHHbix Beiaopo3 onpeAenaeTca owioHeHne ot qeHTpoB ynoMBHyTbix KnacrepoB no KprnepnK) 
MMHMMywia eBKriMAOBa paccTOHHwa. A^n^ Ka>KAoro m K/iacTepoB HOBoe no/ioweHHe i^em-pa BbmwcnseTCfl K3K 
cpeAHee no scewi nonaBiiimvi b Knacrep BeicropaM, nycTbie K/iaciepbi nwKBi/iAnpyKrrca m HOBbie K/iacTepbi c 
AaHHbiM Howiepowi co3A3K)TCfl c HOBbiM npocTpaHCTBeHHbiM nonoweHHeM nyTewi pa36MBaHH« HaABoe 
caiworo 6onbiiioro H3 ocTaBLunxca KnacTepoB. Oahow 143 nonoBUH npn stom npwnncbiBaeTC* Howiep 
wiaTepM HCKoro Knacrepa, a APyoi/i Howiep BHOBb co3AaBaeMoro (JiMKBHA^poBaHHoro b ApyroM Mecre 
BeKiopHoro npocrrpaHCTBa). B KanecTBe sthx AByx HOBbix KnacrepoB 6epeTCfl ueHip MaTepuHCKoro, k 
ncxoAHbiM KoopAHHaiaM KOToporo npM6aB/ieHbi ab3 He6onbwnx cnyMartHbix n-MepHbix npoTHBononowHO 
Hanpa3neHHbix Beicropa {ramu o6pa30M, pa3Hoc*nrca b npocTpaHCTBe ueHTpbi BHOBb co3AaBaeMbix 
KnacTepoB). Ba>KHbiM MOMeHTOM npu stom OKa3biBaeTca coxpaHeHne npHHfrroro paHee nop^AKa 
pacnonoweHwa KnacTepoB b nonynaeMoCi koaobom 6w6nnoTeKe, nosTOMy nocne o6pa30BaHna HOBoro 
Knacrepa nponcxoAW nx nepeynopflAOHUBaHne c qenbto coxpaHeHvia ycTaHOBneHnoro nopHAKa. nocne 
3Toro o6ynaK)U4a3 Bbi6opKa BeiaopoB BHOBb npeA^BnaeTca a^ Knacrepn3ai4nw vi stot npoqecc 
noBTopaeTC5? nTepaTH3H0 ao BbinoriHeHMSR KpHTepua ero 3aBepujeHWfl, HanpuMep, ao MOMeHTa, KorAa 
M3MeHeHne KOopA^HaT qeHTpoB KnacrepoB He craHeT no MOAynw MeHbtue 3aAaHHoro nopora. 

flpyrow BawHoSi omnHHTenbHo^ oco6eHHOCTbK) npeA^araeMoro cnoco6a OKaTna flBnaeTC^ ncnorib30BaHMe 
pewwvia nceBAonnaBaroLMew tomkh npw xpaHeHnn h nprnvieHeHnn 6n6nnoTeK STanoHOB. fleno b tom, k3k 
noKa3a/in ncc/ieAOBaHUfl, mto npn noAroTOBKe koaobwx 6i46/iM0TeK JiK>6biM m npHMeH^eMbix cnoco5oB 
HannyHLune pe3y/ibiaTbi no KanecrBy BOccTaHOBiieHHbix nocne c>KaTvm n3o6pa>KeHMM AOCTuraroTca b tom 
cnynae, KorAa 3HaMeHna BeKropoB 6w6nnoTeKi^ paccHwrbiBaKrrcfl m Mcno/ibsytOTca b cjDopiviaTe c 
nnaBafomew tomkom. 0ah3K0 3to oneHb Heac^c^eKruBHO c BbiMwcnMTenbHOii tomkm 3penn* npn peann3ai4nw 
npoueAypw KOAMpoBaHwa. B ashhom modperenm npeAiiaraeTCH ncnojib30BaTb npn KOA^poBaHnn 
6w6^noTeKy, noAroTOBneHHyio b pewwwe c nnaBajOLAew tomkom. 3aTeM nonyHeHHbie 3HaneHnq BeiaopoB 
ywiHO>KaK)TC« Ha 64 m oKpyrnflKDTca ao 6nw>KaCiiijero uenoro. flpw stom, BO-nepBbix, ncnonb3yK)TCfl 
AByxSaKTOBbie nucna c 14 3HanaLMMMH pa3pflAaMM, KOTopbie xopoiuo SMynnpynDT pe>Ki4M pa6oTbi c 
nnaBaromevi tomkoii. Bo-BTOpbix, AByx ocTaBUJMxca pa3p«AOB (HeAOCTaK>mnx ao AByx 6a\hi) AOCTaTOMHo, 
hto6w npn pacHOTe MUHUManbHoro asKnuAOBa paccTo^Hns b npouecce KOAupoBaHHfl cyMMa KBaApaTa 
pa3H0CTeti BeioropoB (sTanoHHoro m KOAnpyeMoro) He npeBbiujana AByx 6atfT, hto o6ecneMHBaeT yA06HyK) 
nporpaMMHyio n annapaTHyio peann3aunK) anropnTMa. B-TpeTbux, npn BbmncneHUflX vicnonb3yeTcs TonbKO 
uenoHncneHHafl apnc|)MeTHKa. EcrecTBeHHO, mto npn BbinonHeHuti KOAnpoBaHwa 3HaMeHn^ BeiaopoB 
n3o6pa>KeHMfl cABwraraTca npeABapnTe/ibHO Ha 6 pa3p«AOB. 

B npouecce KOAtfpoBaHHS nyTeM onpeAeneHna HaHMeHbtuero asKJinAOBa paccroflHuq Me>KAy TeKyiquM 
BeKTopoM n 3TanoHHbiM Ka>KAOMy KOAnpywLAeMy 6noKy nwKce^oB M3o6pa>KeHn?i cTaBHTca b co otb eT ctb n e 
"6nnxaMLunM k HeMy" STa^OHHbivi Beiaop H3 Ta6/iwubi KOAnpoBaHna, t. e. 16-KOMnoHeHTHbiM bxoahom 

BeKTOp 3aMeH5ieTCfl OAHOKOMnOHeHTHbIM HOMepOM OTaJlOHHOrO BeKTOpa. TaKMM 06pa30M, OCyLAeCTBXIHeTCfl 

16-KpaTHoe onaTue M3o6pa>KeHMfl, npuneM cfiaKTvmecKn oho nponcxoAUT 3a CMeT coKpau4eHH5? 
craTMCTiiMecKOM M36biTOMHOcrii BHAeoAaHHbix scneACTBue cootb eTcr By K) life ro "o6yMeHHH M TaSnnqbi 

3TaJ10HHblX KOAOBblX BeKTOpOB. 

nocne nepeAanw no KaHany cb«3h mjih "apxuBaMnn" cwaToe M3o6pa>KeHne MO>KeT 6biTb askoahpob3ho. 
npn stom 3HaneHne Ka>KAoro nuKcena ASKOAnpyeMoro n3o6pa>KeHMfl sBnseTCs aApecoM BxoAa b Ta6nnqy 
AeKOAnpoBaHUfl, b kotopom xpaHflTca cooTBeTCTBywuiHe 3HaMeHna aTanoHHbix BeicropOB, Tawe >Ke t KaK b 
laQnme KOAwpoBaHHfl, T.e. HOMep aTanoHHoro Betaopa 3aMeHaeTCfl npn AeKOAnpoBaHnn 6hokom 4x4 
nuKcena. 

CneAyeT OTMeTMTb, mto AaHHbiM cnoco6 nMeeT Ma/iyio MyBCTBMTejibHocTb k HecooTBeTCTBMK) KOA^pyeMbix 
n3o6pa>KeHHM \a M3o6pa>KeHkiM, Ha KOTopbie o6yHanwcb Ta6nnubi KOAwpoBaHMfl, noaTOMy 3anncaHHbie 
0AHa>KAbi Ta6nnubi KOA^poBaHna npuroAHbi aji« OKaTua lunpoKoro Knacca n3o6pa>KeHMM (HanpuMep, Knacc 

KOCMO(|)OTOCHMMKOB, nopTpeTbl \A AP- ). OopMMpOBaHUe Ta6jlML4 KOA^pOBaHMP M Ta6/1HL4 STariOHHblX 

BeiaopoB ocymecTB/iaeTCfl b craunoHapHbix ycnoBwax c npwMeHeHweM 3BM mjim AeiicTByioi^eii 
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HefipoceTH. 3aTeM ohm 3aKnaAbiBatOTCfl b n3y npoijeccoB oKaTWH-BoccTaHOBneHwa n ncnonb3yioTCfl npn 
urraTHOw 3KcnnyaTaunn. Ilpn Heo6xoflHMOCTn Moxer 6biTb npow3BeAeHa 3aMeHa Knacca KOAHpyeMbix 
M3o6pa>KeHMM nyTeM 3aMeHbi n3y,nw6o B03MO>KHa opraHW3aunfl npuweHeHna mhotmx Ta6nwi4 KOAwpoBaHHa 
npn wcnojib30BaHnn 6onee y3Kwx KnaccoB KOAHpyeMbix n3o6pa>KeHiiw (aha noBbiiueHHH tohhoctw 
soccTaHOBneHUfl). 

TaKUM o6pa30M, npeAnaraeMbifi cnoco6 ycrpaHseT HeAOCTaTKw m cymecTBeHHo pactunpaeT 
cjDyHKuwoHa/ibHbie bo3mo>khocth KnaccunecKoro MeTOAa AKB. 3to AOCwaeTCfl ncnonb30BaHneM a^h 
oKamfl npMHUMnoM HewpoHHbix ceTew KoxoHeHa n co3AaHneM Ha hx ocHOBe 6n6nnoTeKH STanoHOB, 
coxpaHRK)U4eM TononorMK) KOAnpyewibix AaHHbix, hto AeiaeT npeAnaraeMbiw MeroA ycTowm/iBbiM no 

OTHOLLieHMK) K LUHpOKOMy KTiaCCy M306pa>KeHH£i H n03BOn«eT AOCTHHb CfieAyK)U4HX TeXHUMeCKHX 

pe3ynbTaTOB: 

a/ Haxo>KAeHne b npoqecce KOAnpoBaHwa nocpeACTBOM onpeAeneHna MHHHManbHoro sBKnwAOBa 
pacdoaHnq a^« Ka>KAoro 6noKa moQpaKenm 6nn>Katfi±iero k HeMy m 6n6nnoTeKn 3TanoHOB; 

6/ 3aivieHa MHoroKOMnoHeHTHoro BXOAHoro BeKTopa w3o6pa>KeHHH oAHOKonoHeHTHbiM HOMepoM sTanoHHoro 
BeKTopa. 

b/ BoccTaHOBneHne KcxoAHoro Beiaopa nocne nepeAanw 33KOA^pOBaHHoro ui3o6pa>KeHHfl no HOMepy 
aTanoHHoro BeKTopa, coAepwaHHe 6noKa KOToporo Bbi3biBaeTca H3 6n6nnoTeKti 3TanoHOB; 

r/ cnoco6 o6fiaAaeT 6onee BbicoKOM cKopocTbK) AeKOA^poBaHUH no OTHOiueHwo k onucaHHbiM aHanoraivi, 
hto AenaeT ero yAoSnbiw npn BOcnpon3BeAennu ABVDKyujuxcH u3o6pa>KeHi>M. 

Ha MepTe>Ke npeAdaBneHa cfryHKuuoHanbHaa cxeiwa ycTpowcrBa KOAHpoBaHHB-AeKOAHpoBaHwa. 

ycrpoMCTBO KOA^poBaHHfl-AeKOA^pOBaHM« coAepwwT: perncrp Bbi6opa AaHHbix 1, nepBbitf v\ BTopow 6noKn 
onepaTHBHow naMHTw 2 w 3, nepBbM KOMMyTaTop 4, 6noK onepaTHBHOK naM$mi STanoHOB 5, 6jiok 
BbmuraHHfl 6, KBaApaTop 7, 6noK ynpaBneHna Bbi6opoM STanoHa 8, nepBbiw, BTopow, iperm, MeTsepTbiw 
HaKonnTe/in 9-12, nepBbifi, BTopoPi, TpeTMCi cyMMaTopbi 13, 14, 15, peujaramHM 6jiok 16, perncip Bbipa6oTKw 
17, TpeTHM, neTBepTbiPi 6/iokh onepaTMBHOw nawi^Tn 18, 19, BTopoi* KOMMyTaTop 20, 6jiok reHepaqw/i 
aApeca 3TanoHOB 21, 6noK c£>opMnpoBaHMfl w CMeia aApeca sTanona 22, 6jiok onepaTHBHOM naMn™ 
aianoHa 23, BbixoAHOii perucTp 24. 

YCTpOMCTBO KOAHpOBaHMfl-AeKOAHpOBaHMH CjDyHKLJHOHI/lpyeT CJieAyK)U4MM o6pa30M. BxoAHoe n3o6pa>KeHMe 
b BHAe i4mc(dpobom Bbi6opKM BXOAHbix AaHHbix nocTynaeT b nepBbift h btopom GnoKn onepaTHBHoPi naM^Tn 2 
m 3 na 4 ctpokh &nn o6ecneMeHMq MH0opMai4neii nocneAytOLMMX 6jiokob. flanee b 6noKe BbiMMTaHna 6 
c)x)pMnpyeTCfl pa3H0CTb 3TariOHHoro n TeKyuuero 3HaneHwPi Bbi6opKM cwmajia M3o6pa>KeHH5i. flanee b 
KBaApaTope 7 4}opMMpyeTCH cuman KBaApaTa pa3H0CTn napannenbHo c 4-x ctpok (c 1 no 4 oTCMeibi). 
Pe3ynbTaTbi BbNucneHUM Ha AanbHetfuiyK) o6pa6oTKy nocTynaioT no 8 KaHanaM oAHOBpewieHHO. 
Pe3ynbTaTbi HaKannnBaiOTC^ b HaKonnTen^x 9, 10, 11, 12. TaK KaK pa3Mep KOAnpyeworo 6noKa cocTaBn^eT 
4x4, to nonyneHne KBaApaTa pa3H0CTn nn% Bcero Beicropa ocyu4ecTBrifieTC« 3a 2 npoxoAa. flpn stom 
csnTbiBawTCfl c/ieAywoine 8 otcmctob ^3 6yc|)epa. nonyHeHHbie Boceivib cywiM nepeAanDTCfl b 6jiok 
cyMMwpoB3HWfl, rAe ohh Asa>KAbi nonapHO cicnaAbi Ba jotcr a^h nonyneHMf? o6uueii cywiMbi. Pe3ynbTaT 
3anoMHHaeTC« b peiuawineM 6noKe 16 n Mcnonb3yeTc« a^« BbiGopa MMHUManbHoro wavem* Beiaopa b 
6w6nii0TeKe sTa/ioHOB koa^Pob3hm^. flaxiee npoqeAypa noBTopaeTca a^h AaHHoro 6noKa KOAnpyewioro 
M3o6pa>KeHMR ao Tex nop, noKa He 6yAeT o6pa6oTaHa Tpe6yeMaa nacTb 6n6nnoTeKH stsjiohob m ne 6yAeT 
Bbi6psH koa AaHHoro 6noKa n3o6pa>KeHHH. TaKUM o6pa30M, apxHTeicrypa ctpohtc« no KOHBewepHOMy 
npuHuwny c npuwieHeHvieM BHyTpn y3noB pacnaparinenMBaHMH o6pa6oTKM. TaKT KOHBeviepHOii cTpyicrypbi 
onpeAenaeTCFi Han6oribiiJMM speMeneM o6pa6oTKM AaHHbix b oahom M3 y3noB KOHBetiepa. nocne 
onpeAeneHna Han6onee 6nM3Koro Beiaopa m 6M6nnoTeKM 3T3n0H0B 4>opMMpyeTC« KOAnposaHHan CTpoKa 
ii3o6pa>KeHHfl. Bnon KOAnposaHMs peann3yeTCH c wcnonb30BaHneM cneAywainx sneivieHTOB: pen/icrrp 
Bbi6opa bxoahwx AaHHbix, ko m MyT3TO p bi , 6noK ynpaBneHMH n Bbi6opKM MMKpocxeMbi cepm 1533, 1564, 
6noKM onepaTi/iBHOw naM«TM 1 v\ 2 MMKpocxeMbi Tuna MS6264-20NS cfcwpMbi Texas Instruments, 6noK 
BbiH^TaHMjR 6 h KBaApaTop 7, cywiwiaTopbi 13, 14, 15 Ha MUKpocxeMax TMS2210, 6noKM onepaTHBHOw 
naMHTH 5. Bn6nnoTeKM 3TanoHOB crpoaTCfl Ha MUKpocxeMax MS62256-20NC, ynpaBn^foinMM npoqeccop 
™na TMS320C10Nh nnn TMS3220C25FNh. Bxoahom perncrp 6noKa AeKOAMpOBaHna n3o6pa>KeHHM 
o6ecneHHBaeT CB83b c uuhhom, OTKyAa nocTynaeT MH(f>opMai4Wfl b bmac KOAnpoBaHHoro n3o6pa>KeHHfl. 
CTpoKa KOAHpoBaHHoro n3o6pa>KeHiifl nocrynaeT b 6ycf>epHyK) naMHTb 6noKOB 18 m 19, KOTopwe 
o6ecneHHBaioT nocTo^HHbiM npneM n BbiAany a3hhwx. Mepe3 KOMMyTaTop AaHHbie m OAHoro M3 03y 
HanpaBnaioTCH b 6noK reHepaunn 4)M3M4ecKoro aApeca 3TanoHa b naMHTM, rAe HOMep Beiaopa m 
6n6nwoTeKH 3TanoHOB npeo6pa3yeTCH b HaManbHbm aApec pacnono>KeHii« b npocrpaHCTBe 03y. 
HananbHwii aApec 3TanoHa nocTynaeT b 6noK 4>opMnpoBaHHfl m cneTMHK aApeca naMHTw. flocne 
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CMHTbiBaHns oahom crpoKH 3TanoHHoro SnoKa b ycTpoticTBO cf>opMnpoBaHHH aApeca nocTynaeT HaHanbHbiw 
aflpec cneayiomero Beiaopa v\ npowcxoAHT cMMTbiBaHne ctpokm aianoHHoro 6/ioKa no AaHHOMy aApecy m 
t.a- CMHTaHHan nHcfDopiviaLina HanpaBflfleTCfl m naMHTH 3TaxiOHOB, nocrrynaeT Ha bxoahom perucrp u Aanee 
Ha (J)opMiipOBaHne ctpokm BbixoAHoro M3o6pa>KeHHfl. 

fleKOAep MO>KeT 6biTb peann30BaH Ha cneAyfOLqux aneivieHTax: bxoahom perwcTp, KOMMyTaTop, 6noK 
cfiopMnpoBaHiifl h cneTHMK aApeca 3TanoHHOw naiwaTH, BbixoAHotf perucrp (BbinonHaeTca Ha ocHOBaHnn 
MUKpocxeM cepn£i 1553, 1554, 55PT17), 03Y 3Ta/i0Ha Ha ocHOBe MS62256-20NC (6noK cfjopMnpoBaHUfl 
M3o6pa>KeHHM Ha ocnoBe MHxpocxewi cepvw 174 n 1118). 
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0OPMYJ1A M30EPETEHHfl 

1. Cnoco5 KOAnpoBaHMfl-AeKOflwpoBaHMfl M3o6pa>KeHym, cocToatufw btom, hto ocyu4ecTBnflK)T npneM 
LjucfpoBoro cuma/ia w306pa>KeHHfl, pa3AenflK)T ero Ha 6nom i coAepwamne naSop nuKcenos b k3>kaom 
6noKe, KOTopbie onwcbiBafOT BeiaopoM, co3AaK)T KBaHTyeMoe BeKTopHoe npocTpaHCTBo, cfDopwupyioT H3 
cumana, cooTBeTCTByiomero nepBOMy KaApy n3o6pa)KeHHfl, 6n6nnoTeKy STanoHOB nyTeM aAamaunn 
OK3THK) KOHKpeTHbix 6jiokob t43o6pa>KeHiiH, b 6w6riMOTeKe BbWMCJiaK)T aHanorn 3TanoHOB AJi* Ka>KAoro K3 
6jiokob n3o6pa>KeHn«, (feopMiipyioT curnan pa3HOcrrw Me>KAy TexymHivi 3HaneHiieM curHana v\ 
cooTBeTCTBy K)U4 w m ewiy 3HaneHneM m 6n6nnoTeKvi aianoHOB, cfropMnpyfOT cuman KBaApaTa pa3HOcrn 
Me>KAy TeKyuiUM 3HaneHMeM cumana m cooTBeTCTByK)U|MM ewiy 3HaneHueM H3 6n6nnoTeKw 3TanoHOB t 
cyMMUpyKDT KBaApaTbi pa3H0CTePi Rnn BOCbwm 6jiokob cwmajia, nonyneHHbie cyMMbi KBaApaTOB pa3Hocrew 
nonapHo CKJiaAbiBaKrr An* nonyvenm o6u\e\A cyMMbi, 3anoMWHaKrr nonyneHHbiM koa 6noKa K3o6pa>KeHUfl, 
npn AeKOAnpoBannn 3anoMHeHHbw koa 6noKa H3o6pa>KeHUH onpeAermKrr aApec 6noKa b 6v\5nwoTeKe 
3Ta/ioHOB, cHUTbiBaiOT stot 6jiok b 6y<$)epHyK) naM^Tb c nocneAywuunM cjDopMi/ipOBaHneM 
BOCCTaHOBiieHHoro mo6paKeHvw t ornmaio^mQ^ jew, hto 6jw>KaMUJWw 6jiok H3 6n6nnoTeKM STanoHOB, 
co ot BeTCTBy K) 114 n m Ka>KAOMy 6/ioKy n3o6pa>KeHMfl, HaxoA^T nyTeM onpeAeneHna MUHUManbHoro 3BK/iviAOBa 
paccTOflHua, ncnoxib3y« nonyneHHyK) o6u4yKD cywiviy, npn AeKOAnpoBannn 3aMeHHK>T MHoroKOMnoHeHTHbiM 
bxoahom BexTop M3o6pa>KeHMR oAHOKOMnoHeHTHbiM HowiepOM 3TanoHHoro BeKTopa. 

2. ycTpofiCTBO A^n^ KOAwpoBaHns-AeKOAnpoBaHUH nsoSpa^eHMji, coAepxaiAee KOAep, BKniOMaiOLquM 
perwcTp Bbi6opa BXOAHbix ASHHbix, nocneAOBaTenbHo coeAHHeHHbie 6jiok onepaTHBHOM naM*™ 3TanoHOB, 
6/10K BbiHMTaHn^, KsaApaTop w nepBbiii HaKontiTenb, a TaioKe 6jiok ynpaB/ieHUfl Bbi6opoM sTa/ioHa, BbixoA 
KOToporo noAKmoneH k BxoAy 6noKa onepaTMBHOii naMATW 3TanoHOB, abkoa^P, coAep>Kau4HM bxoahom 
perwcTp Bbi6opKM, nocneAOBaTenbHo coeAHHeHHbie 6hok renepaqnn aApeca, 6jiok 4)opMMpoBaHHH w CMeTa 
aApeca naMHTu 3TanoHa, 6jiok onepaTMBHOM naM^TM STanoHOB m bwxoahom perviCTp, OT/iMMaKJuieecs TeM, 
mto b KOAepe BBeAeHbi nepBbiw n btopom 6noKn onepaTMBHow nawiATM Ha neTbipe crrpoKn, nepBbiw 
KOMMyTaTop, BTopow, TpeTnw li HeTBepTbiM HaKonwTenn, nepBbiw, BTOPOM M TpeTMM CyMMaTOpbl \A 
peaiaroinHM 6/iok, npw stom nepBbiw w BTopow BbixoAbi perncrrpa BbiGopa bxoahwx AaHHbix noAKHKDHeHbi k 
BxoAaM nepBoro n BTOporo 6jiokob onepaTHBHoPi naivia™, BbixoAbi KOTopbix coeAHHeHbi cooTBeTCTBeHHO c 
nepBbiM n BTOpbiM BxoAawn nepBoro ko m MyTaTO pa , BbixoA KOToporo noAKntoneH k BTopoMy BXOAy 6noKa 
BbiHUTannfl, bwxoa KBaApaTopa coeAHHeH c sxoAaMM BToporo, TpeTbero u neTBepToro HaKonnTenet^, 
BbixoAbi nepBoro m BToporo HaKonwTe/iew noAKnwneHbi k nepBOMy n BTopoMy bxoasm nepBoro m BToporo 
HaKonnTenew noAKfiK)MeHbi k nepsoMy n BTopowiy BxoAaM nepBoro cyMMaTopa, a TpeTbero n MeTBepToro 
HaKonnTeneii k nepBOMy m BTopoMy BxoAaM BToporo cyMMaTopa, BbixoAbi KOTopbix coeAHHeHbi c nepBbiM m 
BTopwM bxoasmh TpeTbero cyMMaTopa, bwxoa KOToporo noAKniOMeH k BxoAy peiuafomero 6/ioKa, nepBbiw 
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BbixoA KOToporo ecTb Bbixo,q KOflepa, BTopow Bbixofl peiuajonjero 6noKa coeflMHeH c bxoaom 6noKa 
ynpaB/ieHna Bbi6opoM 3TanoHa t BTopotf bxoa 6noKa onepaTWBHOft naMflTH aranoHOB coeAHHeH c bxoaom 
ycTpoMCTsa, b AeKOAep BBeAeHbi Tperm w MeTBepTbift 6noKw onepaTHBHotf nawflTM Ha neTbipe ctpokh n 
btopom KOMMyTaTop, npwneM nepBbifi vi BTopoft BbixoAbi pemcTpa Bbi6opKM coeAHHeHbi c BxoAaMn TpeTbero 
\a neTBepToro 6hokob onepaTMBHOw nawiflTM, BbixoAbi Kcrropbix noAKnioHeHbi cootb6tctb6hho k nepBOMy h 
BTopoMy BXOAaM BToporo KOMMyTaTopa, bwxoa Bioporo ko m m yTaTO pa noAKmoneH k sxoAy 5noKa 
reHepaunw aApeca sTanoHOB, BbixoA BbixoAHoro perwcTpa edb bwxoa ycipowcTBa. 
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